#include<stdio.h>
int main()
{
    int arr[20];
    arr[0] = 1;
    arr[1] = 1;
    int count = 0;
    for(int i=2;i<20;i++)
    {
        arr[i] = arr[i-1]+arr[i-2];
    }
    for(int i=0;i<20;i++)
    {
        printf("%d",arr[i]);
        count++;
        if(count%5==0&&count!=0)
        {
            printf("\n");
        }
        else
        {
            printf(" ");
        }
    }
    return 0;
}